Energy and Cutsets in In nite Percolation Clusters

نویسنده

  • David Levin
چکیده

Grimmett, Kesten and Zhang (1993) showed that for d 3, simple random walk on the innnite cluster C 1 (Z d ; p) of supercritical percolation on Z d is a.s. transient. Their result is equivalent to the existence of a nonzero ow f on the innnite cluster such that the 2{energy P e f(e) 2 is nite. Here we sharpen this result, and show that if d 3 and p > p c (Z d), then C 1 (Z d ; p) supports a nonzero ow f such that the q{energy P e jf(e)j q is nite for all q > d=(d ? 1). As a corollary, we obtain that any sequence f n g of disjoint cutsets in C 1 (Z d ; p) that separate a xed vertex from innnity, must satisfy P n j n j ? < 1 for all > 1=(d ? 1). Our proofs are based on the method of \unpredictable paths", developed by Benjamini, Pemantle and Peres (1998) and reened by HH aggstrr om and Mossel (1998).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Energy and Cutsets in Infinite Percolation Clusters

Grimmett, Kesten and Zhang (1993) showed that for d ≥ 3, simple random walk on the infinite cluster C∞(Z, p) of supercritical percolation on Zd is a.s. transient. Their result is equivalent to the existence of a nonzero flow f on the infinite cluster such that the 2–energy ∑ e f(e) 2 is finite. Here we sharpen this result, and show that if d ≥ 3 and p > pc(Z), then C∞(Z, p) supports a nonzero f...

متن کامل

Energy of Ows on Z 2 Percolation Clusters

Grimmett, Kesten, and Zhang (1993) showed that for d 3 and p > p c (Z d) simple random walk on the innnite percolation cluster on Z d is a.s. transient. This is equivalent to the existence of a ow of nite energy on the innnite cluster. Benjamini, Pemantle, and Peres (1998) gave an alternate proof of this result. Levin and Peres adapted the approach of Benjamini, Pemantle, and Peres to show that...

متن کامل

The Percolation Process on a Tree Where In niteClusters are

Modify the usual percolation process on the innnite binary tree by forbidding innnite clusters to grow further. The ultimate connguration will consist of both innnite and nite clusters. We give a rigorous construction of a version of this process and show that one can do explicit calculations of various quantities, for instance the law of the time (if any) that the cluster containing a xed edge...

متن کامل

Universality of Finite-Size Corrections to the Number of Critical Percolation Clusters

Monte Carlo simulations on a variety of d percolating systems at crit icality suggest that the excess number of clusters in nite systems over the bulk value nc is a universal quantity dependent upon the system shape but independent of the lattice and percolation type Values of nc are found to high accuracy and for bond percolation con rm the theoretical predictions of Temperley and Lieb and Bax...

متن کامل

ساختار خوشه‌های پرکولاسیون تهاجمی در دو بعد

  We have performed extensive numerical simulations to estimate the fractal dimension of the mass and also the anisotropy in the shape of sample spanning cluster (SSC) in 2-D site invasion percolation processes with and without trapping. In agreement with the most recent works, we have observed that these two different processes belong to two different universality classes. Furthermore, we have...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998